Masala #0306

RoboLandiya mamlakatida jami N ta inson istiqomat qiladi. Har bir insonning immuniteti 1 dan 100 gacha bo’lgan oraliqdagi butun sonlar bilan ifodalanadi. Bu mamlakatning Virusologiya markazida ishlab chiqarilgan viruslar hech bir aholini joniga qasd qilmaydi, ammo immuniteti virusning immun darajasidan kichik yoki teng bo’lgan insonlar shu virus bilan kasallanishadi. Kunlarning birida ehtiyotsizlik oqibatida virusologiya markazida ishlab chiqarilgan M turdagi virus aholi orasiga tarqab ketdi.

Sizga RoboLandiya mamlakatidagi har bir insonning immun darajasi hamda har bir virusning immum darajasi beriladi. Sizning vazifangiz har bir virus uchun mamlakatda nechta aholi shu virus bilan kasallanishi mumkinligini chiqarishdan iborat.

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 10000) RoboLandiya mamlakati aholi soni kiritiladi. Ikkinchi satrda N ta butun son, har bir aholining immun darajalari kiritiladi. Uchinchi qatorda bitta butun son, M(1 ≤ M ≤ 10000) Virusologiya markazidan qochgan viruslar soni kiritiladi. To’rtinchi qatordan boshlab M ta qatorda bittadan [1, …, 100] oralig’idagi butun son, har bir virusning immun darajasi beriladi.

Chiqish faylida har bir virus uchun alohida qatorda bitta butun son, RoboLandiyaning nechta aholisi shu virus bilan kasallanishini chop eting.